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Amendments to the Claims 

1 . (Currently amended) A computer-implemented method of interpreting a query, 
formed of at least a first query term and a second query term, with respect to a database of items, 
comprising: 

identifying at least ene ~a first candidate single-term interpretation fo^- associated with the 
first query term; 

identifying at least ef*e -a second candidate single-term interpretation fe^ associated with 
the second query term; 

identifying one or more a first candidate multiple-term intcipretations interpretation , 
wherein a- the first candidate multiple-term interpretation is a combination of at least the first 
candidate single-term int e rpretations interpretation and the second candidate single-term 
interpretation ; 

providing a plurality of semantic approaches for associating on e or more of the a 
candidate multiple-term interpretations inteipretation with items in the database; 

identifying a set of associated items in the database that are associated with the first 
candidate multiple-term interpretation according to a particular semantic approach of the 
plurality of semantic approaches, wherein the set of associated items includes at least two items; 
and 
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deriving determining a first contextual derived score for eaeh -the first candidate multiple- 
term interpretation from the set of associated items uoing th e database and at least one of said 
semantic approaches . 

2. (Original) The method of claim 1 , wherein the plurality of semantic approaches 
include treating a candidate multiple-term interpretation as a conjunction. 

3. (Original) The method of claim 1, wherein the plurality of semantic approaches 
include treating a candidate multiple-term interpretation as a disjunction. 

4. (Original) The method of claim 1 , wherein the plurality of semantic approaches 
include partially matching a candidate multiple-term interpretation. 

5. (Original) The method of claim 1, wherein the plurality of semantic approaches 
include a disjunctive approach, a conjunctive approach and a partial match approach. 

6. (Currently amended) The method of claim 1 , wherein for at l e ast on e the first 
candidate multiple-term interpretation the first derived contextual score incorporates information 
about the particular semantic approach that is used for the set of associated items . 

7. (Currently amended) The method of claim 6, wherein incorporating information 
about the particular semantic approach includes using a measure of the-a_number of terms in the 
first candidate multiple-term interpretation that are in an associated result the set of associated 
items . 

8. (Currently amended) The method of claim 7, wherein using a measure of #*e-a 
number of terms in the first candidate multiple-term interpretation that are in an associated result 
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the set of associated items is a dominant factor in determining deriving a- the first contextual 
derived score. 

9. (Currently amended) The method of claim 1 , further comprising the steps of 
identifying a third candidate single-term interpretation associated with the first query term and 
identifying a fourth candidate single-term interpretation associated with the second query term, 
identifying a second wherein determining for each candidate multiple-term interpretation-. 
wherein the second candidate multiple-term interpretation is a combination of at least the third 
candidate single-term interpretation and the fourth candidate single-term interpretation, and 
identifying a second includes using a first of said plurality of semantic approaches for identifying 
an associat e d result set of associated items in the database that are associated with the second fey 
a first candidate multiple-term interpretation ami- according to a second particular semantic 
approach of said plurality of semantic approaches, and deriving a second derived score for the 
second candidate multiple-term interpretation from the second set of associated items, for 
id e ntifying an associat e d r e sult s e t for a s e cond candidate multipl e term interprctation wherein 
the particular semantic approach and the second particular semantic approach are different . 

1 0. (Currently amended) The method of claim 1 , the step of identifying a set of 
associated items further including wherein determining a contextual score for each candidate 
multipl e t e rm int e rpr e tation includ e s applying selecting a first semantic approach of said 
plurality of semantic approaches and determining a first set of associated items in the database 
that are associated with the first candidate multiple-term interpretation according to the first 
semantic approach, and selecting for identifying a first associated result sot and a second 
semantic approach of said plurality of semantic approaches ^ for id e ntifying a second associated 
r e sult set for a first candidate multiple term interpretation and determining a second set of 
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associated items in the database that are associated with the first candidate multiple-term 
interpretation according to the second semantic approach, and selecting between the first of said 
plurality of semantic approaches set of associated items and the second of said plurality of 
s e mantic approaches set of associated items for det e rminin g to identify the set of associated items 
for -the deriving the first contextual derived score for the first candidate multiple-term 
interpretation. 

1 1 . (Currently amended) A computer-implemented method of interpreting a query 
formed of at least a first query term and a second query term with respect to a database of items, 
comprising: 

identifying at least eee- a first candidate single-term interpretation and a second candidate 
single-term interpretation fe ^associated with the first query term; 

identifying at least Otte- a third candidate single-term interpretation fer -associated with the 
second query term; 

pruning the candidate single-term interpretations , wherein the first and third candidate 
single-term interpretations each have more associated items than a threshold, and wherein the 
second candidate single - term interpretation has fewer associated items than the threshold, by 
eliminating the second candidate single-term interpretation ; 

identifying on e or more a first candidate multiple-term int e rpr e tations interpretation , 
wherein a the first candidate multiple-term interpretation is a combination of candidate single 
term interpr e tations that have not boon prun e d at least the first candidate single-term 
interpretation and the third candidate single-term interpretation ; and 
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det e rmining deriving a first contextual derived score for eaeh- the first candidate multiple- 
term interpretation ^smg -from a set of associated items in the database that are associated with 
the first candidate multiple-term interpretation, wherein the set of associated items includes at 
least two items . 

12. (Cancelled) 

13. (Currently amended) The method of claim 4-211, wherein the database includes 
at least one item that is not associated with any of the first, second or third single-term 
interpretations, wherein eliminating pruning eaeh- the candidate single-term interpretation 
interpretations to which insufficient items in the database correspond comprises includes 
generating a second query that identifies a reduced maximal result set of- of all of the items in the 
database that are associated with any of the first, second or third candidate single-term 
interpretations- , and evaluating an intersection query for each of the first, second and third 
candidate single-term interpretation interpretations with the maximal reduced result set to 
identify results a set of associated items for each the inters e ction qu e ry of the first, second and 
third ; and eliminating each candidate single-term interpretation interpretations for which the 
intersection query yields fewer r e sults than a threshold . 

1 4. (Currently amended) The method of claim 13, wherein the threshold is 1 . 

15. (Currently amended) The method of claim 421 1, wherein the database includes 
at least one item that is not associated with any of the candidate single-term interpretations, 
wherein pruning includes determining a maximal result reduced set of all of the items in the 
database that are associated with any of the candidate single-term interpretations. 
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16. (Cancelled) 

17. (Cancelled) 

1 8. (Currently amended) The method of claim 1 1 , further comprising determining a 
context ind e p e nd e nt first score for eaeh- the first candidate single-term interpretation, that 
depends on the first query term but not on query terms other than the first query term, nor on any 
single-term interpretations associated with the query terms other than the first query term, a 
second score for the second candidate single-term interpretation, that depends on the first query 
term but not on query terms other than the first query term, nor on any single-term interpretations 
associated with the query terms other than the first query term, and a third score for the third 
candidate single-term interpretation, that depends on the second query term but not on query 
terms other than the second query term, nor on any single-term interpretations associated with 
the query tenns other than the second query term, wherein pruning includes using the context 
independen t first, second and third scores of the candidate single-term interpretations for 
selecting candidate single-term interpretations to prune. 

19. (Currently amended) A computer program product, residing on a computer 
readable medium, for use in interpreting queries * wherein a first query is composed of at least a 
firs t query term and a second query term, relative to a database of items, the computer program 
product comprising instructions for causing a computer to: 

identify at least ene- a first candidate single-term interpretation for the first query term; 

identify at least efte- a second candidate single-term interpretation for the second query 

term; 
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identify one or more a first candidate multiple-term interpretations interpretation , wherein 
a- the first candidate multiple-term interpretation is a combination of at least the first candidate 
single-term interpretations interpretation and the second candidate single-term interpretation ; 

provide a plurality of semantic approaches for associating a_candidate multiple-term 
interpretations interpretation with items in the database; 

identify a set of associated items from the database that are associated with the first 
candidate multiple-term interpretation according to a particular semantic approach of the 
plurality of semantic approaches, wherein the set of associated items includes at least two items; 
and 

determine derive a first derived cont e xtual score for eaeh -the first candidate multiple-term 
interpretation using the database and at least one of said semantic approaches from the set of 
associated items . 

20. (Currently amended) The computer program product of claim 19, wherein for at 
least on e the first candidate multiple-term interpretation the cont e xtual first derived score 
incorporates information about the particular semantic approach that is used. 

21 . (Original) The computer program product of claim 19, wherein the plurality of 
semantic approaches include a conjunctive approach. 

22. (Original) The computer program product of claim 19, wherein the plurality of 
semantic approaches include a disjunctive approach. 
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23. (Original) The computer program product of claim 19, wherein the plurality of 
semantic approaches include a partial match approach. 

24. (Original) The computer program product of claim 19, wherein the plurality of 
semantic approaches include a disjunctive approach, a conjunctive approach and a partial match 
approach. 

25. (Currently amended) The computer program product of claim 19, wherein 
instructions for causing a computer to incorporate information about the particular semantic 
approach used include instructions for using a measure of the-anumber of terms in the first 
candidate multiple-term interpretation that are in a ft the set of associated items result set . 

26. (Currently amended) The computer program product of claim 25, wherein using a 
measure of #*«-a_number of terms in the first candidate multiple-term interpretation that are in the 
set ofe n associated result s e t items is a dominant factor in d e t e nninin g deriving a the 
contextual first derived score. 

27. (Currently amended) The computer program product of claim 19, further 
comprising instructions for causing a computer to identify a third candidate single-term 
interpretation associated with the first query term and a fourth candidate single - term 
interpretation associated with the second query term, identify a second candidate multiple-term 
interpretation which is a combination of at least the third candidate single-term interpretation and 
the fourth candidate single-term interpretation, wherein instructions for causing a comput e r to 
determin e a contextual scor e for e ach candidat e multipl e term interpr e tation includ e instructions 
for u s ing a first of said plurality of semantic approaches for identifying an associated result s e t 
for a first candidate multiple term interpretation and identify a second set of associated items in 
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the database that are associated with the second candidate multiple-term interpretation according 
to a second particular semantic approach of said plurality of semantic approaches , and derive a 
second derived score for identifying an associated re s ult set for a the second candidate multiple- 
term interpretation from the second set of associated items, wherein the particular semantic 
approach and the second particular semantic approach are different . 

28. (Currently amended) The computer program product of claim 19, wherein 
instructions for causing a computer to determine a contextual first derived score for the first eaeh 
candidate multiple-term interpretation include instructions for applying a first of said plurality of 
semantic approaches for identifying a first associated result set of associated items and a second 
of said plurality of semantic approaches for identifying a second associated result set of 
associated items for athe first candidate multiple-term interpretation, and selecting between the 
first set of said plurality of semantic approaches associated items and the second of said 

plural it y sct of semantic approaches associated items to identify the set of associated items for 
d e termining deriving the contextual first derived score for the first candidate multiple-term 
interpretation. 

29. (Currently amended) A computer program product, residing on a computer 
readable medium, for use in interpreting queries , wherein a first query is composed of at least a 
first query term and a second query term, relative to a database of items, the computer program 
product comprising instructions for causing a computer to: 

identify at least a fir st one candidate single-term interpretation and a second candidate 
single-term -for interpretation for the first term; 

identify at least a third ene candidate single-term interpretation for the second term; 

12 

US l DOCS 5 869670v 1 



PATENT 

prune the candidate single-term interpretations , wherein the first candidate single-term 
interpretation and the third candidate single-term interpretation have more associated items than 
a threshold, and the second candidate single-term interpretation has fewer associated items than 
the threshold, hy eliminating the second candidate single-term interpretation ; 

identify one or more at least a first candidate multiple-term interpretations interpretation , 
wherein_-a the first candidate multiple-term interpretation is a combination of at least the first 
candidate single-term interpretations that have not been pruned interpretation and the third 
candidate single-term interpretation ; and 

dcrive determine a first contextual derived score for the first eaeh candidate multiple-term 
interpretation Msitt gfrom a set of associated items in the database that are associated with the 
first candidate multiple-term interpretation . 

30. (Cancelled) 

3 1 . (Currently amended) The computer program product of claim 3£29, wherein the 
database includes items that are not associated with any of the first, second or third candidate 
single-term interpretation, wherein eliminating each candidate single term interpretation to 
which insufficient it e ms in the database corr e spond pruning furth e r includes generating a second 
query that identifies a reduced maximal result set of all of the items associated with any of the 
first, second or third candidate single-term interpretations, evaluating an intersection query for 
each of the first, second and third candidate single-term inteipretation interpretations with the 
reduced maximal r e sult set to identify r e sults a set of associated items for each of the first, 
second and third candidate single-term interpretations for the intersection query, and eliminating 
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each candidate single term interpretation for which the intersection query yields fewer re s ults 
than a thr e shold . 

32. (Original) The computer program product of claim 3 1 , wherein the threshold is 1 . 

33. (Currently amended) The computer program product of claim 30, wherein 
instructions for causing a computer to prune include instructions for determining a maximal 
result set of all of the items in the database that are associated with any of - the first, second, or 
third candidate single-term interpretations. 

34. (Cancelled) 

35. (Cancelled) 

36. (Currently amended) The computer program product of claim ^029, further 
comprising instructions for determining a first score for the first candidate single-term 
interpretation, that depends on the first query term but not on query terms other than the first 
query term, nor on any single-term interpretations associated with the query terms other than the 
first query term, a second score for the second candidate single-term interpretation, that depends 
on the first query term but not on query terms other than the first query term, nor on anv single- 
term interpretations associated with the query terms other than the first query term, and a third 
score for the third candidate single-term interpretation, that depends on the second query term 
but not on query terms other than the second query term, nor on any single-term interpretations 
associated with the query terms other than the second query term, wherein instructions for 
causing a computer to prune include instructions for using the cont e xt ind e p e nd e nt first second 
and third scores for selecting candidate single-term interpretations to prune. 
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37. (Currently amended) A computer-implemented method of interpreting a query 
formed of at least a first query term and a second query term with respect to a database of items, 
comprising: 

identifying at least-ewe a first candidate single-term interpretation for the first query term; 
identifying at least ene -a second candidate single-term interpretation for the second query 

term; 

determining a first context independent score for the first e ach candidate single-term 
interpretation , wherein the first score depends only on the first query term and not on any query 
term other than the first query term, nor on any single-term interpretations associated with the 
query terms other than the first query term ; 

determining a second score for the second candidate single-term interpretation, wherein 
the second score depends only on the second query term and not on any query term other than 
the second query term, nor on any single-term interpretations associated with the query terms 
other than the second query term; 

identifying one or more a first candidate multiple-term interpretations interpretation , 
wherein a- the first candidate multiple-term interpretation is a combination of at least the first 
candidate single-term interpretations intcrpretation and the second candidate single-term 
interpretation ; 

determining deriving a first derived combined context independent score for each the 
first candidate multiple-term interpretation tw-from at least the first cont e xt independent score 
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for-eaeh the first candidate single-term interpretation in the candidate multiple term interpretation 
and the second score for the second candidate single-term interpretation ; 

providing a plurality of semantic approaches for associatin g one or more of the a 
candidate multiple-term int e rpr e tations interpretation with items in the database; 

identifying a set of associated items in the database for the first candidate multiple-term 
interpretation according to a particular semantic approach of said plurality of semantic 
approaches, wherein the set of associated items includes at least two items; 

det e rmining deriving a cont e xtual second derived score for eaeh- the first candidate 
multiple-term interpretation from the set of associated items using the database and at least one of 
said oomantic approach e s , wh e r e in for at l e ast on e candidat e multipl e term int e rpretation th e 
contextual score incorporat e s and information about the particular semantic approach that is 
used; 

determining deriving an overall score for eaeh- the first candidate multiple-term 
interpretation b y using the cont e xtual score and th e combin e d cont e xt independent combining 
the first derived score and the second derived score for the first candidate multiple-term 
interpretation. 

38. (Currently amended) A computer-implemented method of interpreting a query 
formed of at least a first query term and a second query term with respect to a database of items, 
comprising: 

identifying at least ene -a first and a second candidate single-term interpretation for the 
first term; 
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identifying at least one-a third candidate single-term interpretation for the second term; 

determining a context ind e p e ndent first score for each candidate single term 
interpretation the first candidate single-term interpretation, that depends on the first query term 
but not on query terms other than the first query term, nor on any single-term interpretations 
associated with the query terms other than the first query term ; 

determining a second score for the second candidate single-term interpretation, that 
depends on the first query term but not on query terms other than the first query term, nor on any 
single-term interpretation associated with the query terms other than the first query term: 

determining a third score for the third candidate single-term interpretation, that depends 
on the second query term but not on query terms other than the second query term, nor on any 
single-term interpretation associate with the query terms other than the second query term: 

pruning the candidate single-term interpretations , wherein the first candidate single-term 
interpretation and the third candidate single - term interpretation have more associated items in the 
database than a threshold and the second candidate single-term interpretation has fewer 
associated items in the database than the threshold, by eliminating the second candidate single- 
term interpretation : 

identifying one or more a first candidate multiple-term interpretations interpretation , 
wherein a -the first candidate multiple-term interpretation is a combination of at least the first 
candidate single-term interpretations interpretation and the second candidate single-term 
interpretation that have not boon pruned : 
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determining deriving a combined context indopondont first derived score for eaeh- the first 
candidate multiple-term interpretation using the cont e xt independent score for each candidat e 
single term interpretation in the multiple term interpretation bv combining at least the first score 
for the first candidate single-term inteipretation and the second score for the second candidate 
single-term interpretation ; 

d e t e rmining deriving a second contoxtual derived score for eaeh- the first candidate 
multiple-term interpretation from a set of associated items in u siftgr the database that are 
associated with the first candidate multiple-term interpretation, wherein the set of associated 
items includes at least two items ; and 

d e termining deriving an overall score for eaeh- the first candidate multiple-term 
interpretation by ttsm^ combimng the contextual first derived score and the combined context 
independent second derived score for the first multiple-term interpretation. 

39. (Currently amended) A computer program product, residing on a computer 
readable medium, for use in interpreting queries , wherein a first query is composed of at least a 
first query term and a second query term, relative to a database of items, the computer program 
product comprising instructions for causing a computer to: 

identify at least o**e-a first candidate single- term interpretation for the first query term; 

identify at least ene- a second candidate single-term interpretation for the second query 

term; 

determine a first a context independent score for the first eaeh-candidate single-term 
interpretation , that depends on the first query term but not on query terms other than the first 
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query terrru nor on any single-term interpretations associated with the query terms other than the 
first query term; 

determine a second score for the second candidate single-term inteqpretation, that 
depends on the second query term but not on query terms other than the second query term, nor 
on any single-term interpretation associated with the query terms other than the second query 
term ; 

identify one or more a first candidate multiple-term i n t orpr et at i on s i n t erpre t a t i o n : , wherein 
a- the first candidate multiple-term interpretation is a combination of at least the first and second 
candidate single-term interpretations; 

d e t e rmin e derive a combined context ind e p e nd e nt first derived score for eaek- the first 
candidate multiple-term interpretation by combining the first u sing the context independent score 
for eaeh- the first candidate single-term interpretation in the multipl e t e rm intorprotation and the 
second score for the second candidate single-term interpretation ; 

provide a plurality of semantic approaches for associating a_candidate multiple-term 
interpretations interpretation with items in the database; 

identify a set of associated items in the database that are associated with the first 
candidate single-term interpretation according to a particular semantic approach of the plurality 
of semantic approaches, wherein the set of associated items includes at least two items; 

determin e derive a contextual second derived score for eaeh -the first candidate multiple- 
term interpretation using the database and at l e ast on e of said semantic approachoG from the set of 
associated items , wherein for at least one the first candidate multiple-term interpretation the 

19 

US 1 DOCS 5869670v 1 



PATENT 

contextual second derived score incorporates information about the particular semantic approach 
that is used; and 

determine an overall score for eaeh- thc first candidate multiple-term interpretation by 
usmg- combining the contextual first derived score and the combined context indep e nd e nt second 
derived score for the candidate multiple-term interpretation. 

40. (Currently amended) A computer program product, residing on a computer 
readable medium, for use in interpreting queries , wherein a first query is composed of at least a 
first query term and a second query term, relative to a database of items, the computer program 
product comprising instructions for causing a computer to: 

identify at least ene-a first candidate single-term interpretation and a second candidate 
single-term interpretation for the first term; 

identify at least Ofte-a third candidate single-term interpretation for the second term; 

determine a context independent first score for-eaeh the first candidate single-term 
interpretation , wherein the first score depends only on the first query term and not on any query 
term other than the first query term, nor on any single-term interpretations associated with the 
query terms other than the first query term: 

determine a second score for the second candidate single-term interpretation, wherein the 
second score depends only on the first query term and not on any query term other than the first 
query term, nor on any single-term interpretations associated with the query terms other than the 
first query term: 
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determine a third score for the third candidate single-term interpretation, wherein the 
third score depends only on the second query term and not on any query term other than the 
second query term, nor on any single-term interpretations associated with the query terms other 
than the second query term ; 

prune the candidate single- term interpretations , wherein the first candidate single-term 
interpretation and the third candidate single - term interpretation have more associated items in the 
database than a threshold and the second candidate single-term interpretation has fewer 
associated items in the database than the threshold, by eliminating the second candidate single- 
term interpretation ; 

identify one or mor e a first candidate multiple-term int e rpr e tations interpretation , wherein 
a- the first candidate multiple-term interpretation is a combination of at least the first candidate 
single-term interpretation and interpretations that have not been prun e d the third candidate 
single-term interpretation ; 

determine a combin e d cont e xt ind e pendent first derived score for eaeh- the first candidate 
multiple-term interpretation using the context independent by combining at least the first score 
for ^aeh- the first candidate single-term interpretation in th e multiple t e rm and the third score for 
the third candidate single-term interpretation; 

identify a set of associated items in the database that are associated with the candidate 
multiple-term interpretation, wherein the set of associated items includes at least two items; 

determine derive a cont e xtual second derived score for eaeh -the first candidate multiple- 
term interpretation using th e database from the set of associated items ; and 
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determine an overall score for eaeh- the first candidate multiple-term interpretation by 
MSffifr combining the contextual first derived score and the combin e d cont e xt indepondont second 
derived score for the multiple-term interpretation. 
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